Rodney Alcala được sinh ra ở Rodrigo Jacques Alcala Buquor tại San Antonio, Texas, đến Raoul Alcala Buquor và Anna Maria Gutierrez.[10] Năm 1951, cha của Alcala chuyển gia đình đến México, sau đó bỏ rơi họ ba năm sau đó. Năm 1954, khi Alcala khoảng 11 tuổi, mẹ anh đã chuyển anh và chị em của anh ta (hai chị em gái) đến ngoại ô Los Angeles.[11][12]

Năm 1960, ở tuổi 17, Alcala gia nhập quân đội Hoa Kỳ và làm thư ký. Năm 1964, sau đó ông bị suy nhược thần kinh - trong thời gian đó ông đã đi AWOL và đi nhờ xe từ Fort Bragg đến nhà của mẹ mình - ông được chẩn đoán bị rối loạn nhân cách chống xã hội bởi một bác sĩ tâm thần quân đội và đã giải ngũ.[13] Chẩn đoán khác sau này của các chuyên gia tâm thần khác nhau đề xuất tại phiên toà của ông bao gồm rối loạn mãn tính, rối loạn đường biên giới cá tính, và (từ chuyên gia giết người Vernon J. Geberth) nhân cách yêu mình thái quá ác tính với psychopathy và tánh tình dục bệnh đi kèm.[14]